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ON UNIVERSAL COVERS FOR FOUR-DIMENSIONAL SETS OF 

A GIVEN DIAMETER 

ZSOLT LANGI 



Abstract. Makeev proved that among centrally symmetric four-dimensional 
polytopcs, with more than twenty facets and circumscribed about the Eu- 
clidean ball of diameter one, there is no universal cover for the family of unit 
^vj ' diameter sets. In this paper we examine the converse problem, and prove that 

^vj t each centrally symmetric polytope, with at most fourteen facets and circum- 

scribed about the Euclidean ball of diameter one, is a universal cover for the 
family of unit diameter sets. 

O 

t ■ A convex body C in the Euclidean n-spacc R" is called a universal cover for 

^3 , sets of diameter d, if for every set of diameter d there is a congruent copy of C 

containing it. The problem of finding universal covers for sets of a given diameter, 
or equivalently, for unit diameter sets, is a long-standing question of discrete ge- 
ometry. These universal covers are used, in particular, for the solution of Borsuk's 
fvj , problem, that asks the minimal number of subsets of smaller diameters that an 

£> ■ ^.-dimensional set can be partitioned into. For information about Borsuk's problem 

and its relationship with universal covers, the reader is referred to |10) . 

CN . 

ly-, , As a special case, we may consider universal covers in the family V n of centrally 

^SJ ■ symmetric n-dimensional polytopcs circumscribed about a Euclidean ball of diam- 

eter one. Since every set in the Euclidean space is contained in a constant-width 
f*^ ■ body of the same diameter, we may rephrase this problem as finding polytopes that 

can be circumscribed about any n-dimensional body of constant width one. This 
problem is related to Knaster's problem, that asks which finite point sets on the Eu- 
clidean sphere S m has the property that for any continuous function / : S m — > R", 
/ is constant on a congruent copy of S (cf., e.g. [6]). 

jJJ ■ Let D n denote the dual of the difference body of an n-dimensional regular simplex 

such that D n is circumscribed about the Euclidean ball of unit diameter. In 1994, 
Makeev [7] conjectured that D n is a universal cover for unit diameter sets. This 
conjecture is partly motivated by the fact that D n has n(n + 1) facets, and by a 
result of Makeev [7] that no universal cover in V n has more than n(n + 1) facets. 
The n = 2 case of Makeev's conjecture is known as Pal's lemma, and has been 
known since 1920 (cf. [9]). The n — 3 case was proven independently by Makeev 
[8], by G. Kuperberg [6] and by Hausel, Makai, Jr. and Sziics [5]. In [8] and [6], 
the main idea of the proofs is that, homologically, for any convex body of constant 
width one, there are an odd number of congruent copies of D% circumscribing it, 
which yields that geometrically there is at least one. The author of [6] remarks 
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also that in dimension four, homologically, there is zero circumscribed copy of not 
only D4, which has twenty facets, but also of the regular cross-polytope, which has 
sixteen facets. 

Our main result is the following. We note that this result, in some sense, is 
converse to the result in [7], mentioned in the previous paragraph. 

Theorem 1. Every polytope P £ V4,, with at most fourteen facets, is a universal 
cover for unit diameter sets. 

To prove this theorem, first we introduce a topological invariant, called Smith 
index, and recall some estimates regarding it. 

Let T be a fixed-point-free involution, with period two, defined on the topological 
spaces X and Y (for the terminology, cf., for example [3j). Then the pairs (X, T) 
and (y, T) arc called T -spaces, and a continuous mapping f : X —> Y with Tf = fT 
is called a T-map. 

Let S(X) be the singular chain complex of X, with Z 2 as the set of coefficients, 
and let p = I — T = / + T, where / is the identity operator on S(X). Then, as 
T, and thus also p, commutes with the boundary operator d of S(X), we have 
that p is a chain homomorphism of S(X) into itself. We denote the image of this 
homomorhism by S P (X). Composing S P (X) with the homology theory functor of 
Z2, we obtain the singular Smith homology groups with coefficient group Z 2 - Wc 
denote the fcth group of this theory by H?(X), and the corresponding homology 
group of S(X) by H k (X). Theorem 1.6 of g] states that if (X,T) is a Haussdorff 
T-space and X* is its orbit space, then H k (X, T) w Hk(X*, Z2), for every value of 
k, where Hk(X* , Z 2 ) is the ordinary fcth singular homology group of X*. 

Now, let i denote the inclusion operator, and A& be the boundary operator of 
H P (X). Then 

(1) ...4- H^{X) £± H P (X) £ H k {X) A H p k (X) ^*±L .. . 

is an exact sequence. This follows from the fact that Zi is a field, and thus, the 
couple (z, p) is a direct couple, and hence the observation follows from Theorem 2.7, 
p. 128 of 0. 

Furthermore, we may define a homomorphism 

A : H P (X) -»• Z 2 by 

A = Inop -1 , 

where In is the Kronecker index homomorphism of the ordinary singular homology 
theory This is well defined, as the kernel of p is contained in the kernel of In. Then, 
we define 

Ind : H P (X) -)• Z 2 by 

Ind = Ao o Ai o A2 o . . . o A„. 

Finally, the Smith index Ind(0,T) is zero. If X is not empty, then lnd(X, T) 
is the largest integer such that Ind(H p (X)) ^ 0, if it exists, and otherwise it is 
defined to be infinity. 

An important property of Smith index is stated in the following theorem, proved 
by Geraghty (cf. the remark after Lemma 2.2 of [4]). 
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Theorem 2 (Geraghty, 1961). If there is a T-map f : (X,T) -4 (Y,T), then 
Ind(X,T) <Ind(y,T). 

Another important observation that we use later is that if Hq(X) = Z 2 , and 
Hi(X) = for i = 2, 3, . . . , n - 1, then lnd(X, T) > n. Indeed, since H (X) = Z 2 
and since the sequence in ([T]) is exact, we have Hq(X) = Z 2 . Thus Ai is onto, and 
as Hi(X) = for i = 2, 3, . . . , n — 1, we obtain that Ai is onto for i = 2, 3, . . . , n. 
Since a zero-dimensional p-cycle consisting of a point and its T-image has index one, 
it yields that Ind(X, T) > n. In particular, it is well-known that for the Euclidean 
sphere S" with the usual antipodal mapping T, Ind(§™, T) = n. 

Now recall the notion of Stiefel manifold; that is, the topological space of the 
orthonormal k- frames in R™, denoted by T4,,fc- Observe that there is a natural 
homeomorphism between V n , n -i and SO(n), and between V n ^\ and S n_1 . We use 
the following estimates, proved by Geraghty, regarding the Smith indices of Stiefel 
manifolds with respect to the ususal antipodal mapping T (cf. U). 

Theorem 3 (Geraghty, 1961). If s is the largest power of 2 that divides 2n, then 

s-l <Ind(SO(2n),T) < Ind(§ 2 "" 1 ,T) =2n-l. 

In particular, if n is a power of 2, then Ind(50(2n),T) = 2?i — 1. 

For completeness, we recall the proof of this estimate from [4]. 

Proof. Clearly, it is sufficient to prove the general estimate. Consider the Stiefel 
manifolds V2 n ,k with the usual antipodal mapping as T. Observe that by deleting 
the /cth member of the frame, we have a sequence of T-maps 

(SO(2n),T) = (V 2n ,2n-i,T) -> (V 2n , 2 n-2,T) ->• ...,-► (V 2n ,i,T) = (S 2n ~\T). 

The orbit space of SO{2n) is the projective special orthogonal group PSO(2n). 
Thus, the singular Smith homology groups of SO(2n) are the ordinary singular 
homology groups of PSO(2n). 

The Poincare polynomial of PSO(2n), with the coefficients in Z 2 , is 

P(t) = (1 + t)(l + t 2 ) . . . (1 = t s ~ l ) -(l + t + ... + t s + t s ){l + t s+1 ) . . . (1 + t 2 "- 1 ), 

where s is the largest power of 2 dividing 2n (cf. [5]). 

Furthermore, the Poincare polynomial of SO(2n) (cf. [1]), with the coefficients 
in Z 2 , is 

Q(£) = (l + £)(l+t 2 )...(l + i 2 "- 1 ). 

Now, let the coefficient of t l in P(t), or in other words the Betti number of 
H l {PSO{2n), Z 2 ) = H?(SO(2n), T), be denoted by B? , and similarly, let B t denote 
the coefficient of f in Q(t). Then for i = 0, 1, . . . , s — 1, we have 

j=o 
Thus, in terms of the Betti numbers, the sequence in (JTJ is 

<- S 4- B A Bo + B x <P- B 1 A B + B x <^- B a + B x + B 2 £ . . . 
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and hence, Aj is onto for i = 1, 2, . . . , s — 1. Since Hq(SO(2ti),T) — Z2, we have 
Ind(50(2n),T) > a - 1. Since Ind(S 2 "" 1 ,T) = 2n - 1, and since T-maps do not 
decrease the value of Smith index, we have that 

a - 1 < Ind(50(2n),T) < Ind(S 2n_1 ,T) = 2n - 1. 

□ 

Now we are ready to prove Theorem Q] 

Proof. Consider a convex body C C R 4 of constant width one. We may assume 
that P has exactly fourteen facets. Let K\,Kz,. . . ,Ky denote the seven infinite 
strips bounded by pairs of parallel facet-hyperplanes of P, and note that P = 
P)i=i Ko Observe that the width of any of these strips is one. Note also that in 
any system of vectors spanning M 4 , there are four that also span R 4 . Applying this 
observation for the normal vectors of the facet-hyperplanes of P, we obtain that, 
among K\,K<2, ■ ■ . , K7, there are four strips such that the hyperplanes bisecting 
them intersect in a singleton. We may assume that these strips are K\,K^,K^ 
and K4, which yields the (unique) existence of a translation vector x such that 

Consider an arbitrary element r G SO (4). We define a function g : SO (A) — V M. 3 
in the following way. Let x T denote the unique vector with the property that 
C C x T + r)i=i T {Ki). Then the three coordinates of g(r) are the signed distances, 
from x T , of the three hyperplanes bisecting t(K 5 ), t(K 6 ) and t(K 7 ). 

Let T denote the usual antipodal mapping, and note that by Theorem [3l we 
have Ind(50(4),T) = 3. As by Theorem [2 T-maps do not decrease the value of 
Smith index, and as Ind(S 2 , T) = 2, there is no T-map from (50(4), T) to (S 2 , T). 
Similarly like in the proof of the classical Borsuk-Ulam theorem, from this it can be 
shown that for any T-map g : 50(4) — > R 3 , there is a point mapped to the origin 
(this property follows also from Theorem 4.2 of [3]). □ 

We note that in our consideration, we have shown also the following, more general 
statement. 

Theorem 4. Every polytope P £ Vim with at most 2m + 2Ind(50(2m), T) facets 
is a universal cover for sets of diameter one. 

Acknowledgements. The author is indebted to M. Naszodi and an anonymous 
referee for their helpful remarks. 
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